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Abstract. In this paper we investigate model-independent bounds for exotic options written on a risky asset 
using infinite-dimensional linear programming methods. 

Using arguments from the theory of Monge-Kantorovich mass-transport we establish a dual version of the 
problem that has a natural financial interpretation in terms of semi-static hedging. 



1. Introduction 

Since the introduction of the Black-Scholes paradigm, several alternative models which allow to capture 
the risk of exotic options have emerged: local volatility models, stochastic volatility models, jump-diffusion 
models, mixed local stochastic volatility models. These models depend on various parameters which can 
be calibrated more or less accurately to market prices of liquid options (such as vanilla options). This 
calibration procedure does not uniquely set the dynamics of forward prices which are only required to be 
(local) martingales according to the no-arbitrage framework. This could lead to a wide range of prices of a 
given exotic option when evaluated using different models calibrated to the same market data. 

In practice, it would be interesting to know lower and upper bounds for exotic options produced by 
models calibrated to the same market data, and therefore with similar marginals. If bounds are tight enough, 
they would be used to detect arbitrage in market prices, provided these bounds have an interpretation as 
investment strategies. This problem has already been studied in the case of exotic options written on multi- 
assets (Si S T ) observed at the same time T llBP02l ICDDV08I IHLW05al IHLW05bl ILW05I ILW041 . 

Within the class of models with fixed marginals (haw(S T ), . . . , Law(S*)) at T, the search for lower/upper 
bounds involves infinite-dimensional linear programming issues. Analytical expressions have been obtained 
in the case of basket options |LW05 LW04|. These correspond to the determination of optimal copulas. 

Here we focus on discrete multi -period models. This problem, which has not been extensively considered 
in the literature as far as we know (a notable exception is [NH00|), is much more involved as we have to 
impose that the asset price S , is a discrete time martingalqj. This additional constraint is more restrictive 
and therefore allows in principle to obtain tighter bounds. 

The problem of determining the interval of consistent prices of a given exotic option can be cast as a 
(primal) infinite-dimensional linear programming problem. We propose a dual problem that has a practically 
relevant interpretation in terms of trading strategies and prove that there is no duality gap under rather mild 
regularity assumptions. 

Setting. In the following, we fix an exotic option depending only on the value of a single asset S at discrete 
times t\ < ... < t n and denote by 0(S i, . . . ,S n ) its payoff. In the no-arbitrage framework, the standard 
approach is to postulate a model, that is, a probability measure Q on W under which the coordinate process 

Si : R" — > R, S i(s u ■ . ■ , s n ) = s h /=!,...,», 



Key words and phrases. Model-independent pricing, Monge-Kantorovich transport problem, option arbitrage. 
'For the sake of simplicity, we assume zero interest rate and no cash/yield dividends. This assumption can be relaxed by consid- 
ering the process f, introduced in [ HL09 | (see equation 14) which has the property to be a local martingale. 
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is required to be a (discrete) martingale in its own filtration. The fair value is then given as the expectation 
of the payoff 



E Q m= f ®(s U ...,S n )dQ(sl,...,S n ). 



Additionally, we impose that our model is calibrated to a continuum of call options with payoffs CD^fS 1 ,) = 
(S i - K) + , K e R at each date tj and price 

(1) C(t u K) = Eq[<D u ] =f(s~ K )+ dLw Si (s). 

Plainly ([TJ is tantamount to prescribing probability measures . . .,//„ on the real lin^ so that the one 

dimensional marginals of Q satisfy 

Q ! = Lawj,. = /ij for all i — \,...,n. 

Primal formulation. For further reference, we denote by M.(ji\, ■ ■ . ,p„) the set of all martingale measures 
Q on (the pathspace) W having marginals Q 1 = fii, . . . , Q" = fi„. Equivalently, we have Q e M(jj.\, . . . ,/-i„) 
if and only if E q [S t \S u . . . , SVi] = SVi for i = 2,...,n and Eq[0,^] = C(ti,K) for all K e R and 
i — 1, . . . ,n. 

Following the tradition customary in the optimal transport literature we concentrate on the lower^ bound 
and consider the primal problem 

(2) P = M{E fi [0]:QeA%i,... ,//„)}. 

Dual formulation. The dual formulation corresponds to the construction of a semi-static subhedging strat- 
egy consisting of the sum of a static vanilla portfolio and a delta strategy. More precisely, we are interested 
in payoffs of the form 

n n-l 

(3) IW^Oi, • • • . = ^ Ui(sd + £j A/Csi, . ■ • , Sj)(s j+ i - Sj), si, . . . , s„ e R, 

''=1 7=1 

where the functions m; : R — > R are /j,-integrable (/ = 1 , . . . , n) and the functions Aj : R J ' — » R are assumed 
to be bounded measurable (_/' = 1, ...,(«— 1)). 

If these functions lead to a strategy which is subhedging in the sense 

we have for every pricing measure Q e M{p,\, . . . ,p„) the obvious inequality 

n n 

(4) Bq[<D] > EqPIWca,)] = Bq[ J] m,(5,)] = J] E w [a,-]. 

i=i (=i 

This leads us to consider the dual problem 

n 

(5) D = sup { ^ E A .M : 3 Ai, . . . , A„_i s.t. ^.(A,) < <!>}; 

i=i 

which, by dU, satisfies 

(6) P >D. 



The cumulative distribution function of /j, can be read off the call prices through Fj{K) = lim^o l/fi[C(^, K — s) — C(r,, K)] for 
i = l,...,n. 

From a financial perspective it doesn't make much sense to consider marginals which give mass to the negative half-line. However, 
as this has no effect to our arguments, we prefer not to exclude this case. 

"'Upper bounds can be obtained similarly by replacing <I> with — C>. However, we point out that the assumptions in our Duality 
Theorem[T]are sensible to this sign change and seem less satisfying if one is interested in obtaining a tight upper bound. 
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Semi-static subhedging. The dual formulation corresponds to the construction of a semi-static subhedging 
portfolio consisting in static vanilla options m,(5 ,) and investments in the risky asset according to the self- 
financing trading strategy (A,(5 i,...,S . 

We note the financial interpretation of inequality (O: suppose somebody offers the option O at a price 
p < D. Then there exists (m,), (Aj) with *P( H| .),(A,) < ® with price £"=i E^Jm,] strictly larger than p. Buying 
O and going short in T^^a,-), the arbitrage can be locked in. 

The crucial question is of course if © is sharp, i.e. if every option priced below P allows for an arbitrage 
by means of semi-static subhedging. We show that this is the case under relatively mild assumptions. 

Main result. 

Theorem 1. Assume that fi\, . . . ,p„ are Borel probability measures on R so that M(p\, . . . ,p„) is non- 
empty. Let (D : R" — > (oo, oo] be a lower semi-continuous function so that 

(7) ®(s 1 ,...,s n )>-K-(l + \s 1 \ + ... + \s n \) 

on R" for some constant K. Then there is no duality gap, i.e. P — D. Moreover, the primal valu^ P is 
attained, i.e. there exists a martingale measure Q e M(pi, . . . ,p n ) such that P — Eg[cD]. 

Our approach to this result is based on the duality theory of optimal transport which is briefly introduced 
in Section 2; the actual proof will be given in Section 3 with the help of the Min-Max Theorem of decision 
theory. 

We conclude this introductory section by a short discussion of the content of Theorem[T] 

The assumption A4(yUi, . . . ,fi„) + excludes the degenerate case in which no calibrated market model 
exists. For the existence of a martingale measure having marginals p\, . . . ,/i„ it is necessary and sufficient 
that these measures possess the same finite first moments and increase in the convex order, i.e. E w </><...< 
E Wi for each convex function <p : R -> R (cf. HStr65lo fi 

Having financial applications in mind, it is worth noting that (in the setting of Theorem [TJ the value 
D of the dual problem remains unchanged if a smaller set of subhedging strategies *P( M( )_(a.) is used. It is 
sufficient to consider functions U\,...,u n which are linear combinations of finitely many call options (plus 
one position in the bond resp. the stock); at the same time Aj, . . . , A„_i can be taken to be continuous and 
bounded. 

Condition (0 could be somewhat relaxed. For instance it is sufficient to demand that the function <D is 
bounded from below by the sum of integrable functions. However, in this case it is necessary to allow for 
dual strategies that use European options beyond call options and we will not pursue this further. 

We conclude this introductory section by noting that an upper bound for the price of the option <E> can 
be given means of semi-static (super)hedging. Applying Theorem[T]to the function -<$> we obtain that this 
bound is sharp: 

Corollary 1.1. Assume that fX\, . . . ,p„ are Borel probability measures on R so that Al(yUi, . . . ,p„) is non- 
empty. Let (D : R" — » [oo, oo) be an upper semi-continuous function so that 

(8) <&(s l ,...,s n )<K-{l+\s l \ + ... + \s„\) 
on W for some constant K. Then there is no duality gap 

n 

sup{E Q <D : Q E M({ii,...,n„j\ = inf { ^ E tt ,[«,-] : 3Ai,...,A„_i s.t. ^UAj) £ 

i=i 

The supremum is obtained, i.e. there exists a maximizing martingale measure. 



^The dual supremum is in general not attained, cf. Example l4.2l 

'In more financial terms this means that C(f, K) is increasing in f for each fixed K e R. 
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2. Optimal Transport 

In the usual theory of Monge-Kantorovich optimal transport one considers two probability spaces 
(Xi,fi\), (X2,/U2) and the problem is to find a "cheap" way of transporting yUi to p2- Following Kantorovich, a 
transport plan is formalized as probability measure n on X\ x X2 which has X\ -marginal /j 1 and ^-marginal 
Hi. 

We will come back to the two dimensional case in Section 4 below; for now we turn to the multidi- 
mensional version of the transport problem which will be the main tool in our proof of Theorem Q] Sub- 
sequently we consider probability measures . . .,//„ on the real lin^] which have finite first moments. 
The set H(fii, . . . ,/-i n ) of transport plans consists of all Borel probability measures on R" with marginals 
Hi,.. . ,/U„. A cost function is a measurable function <t> : R" — » (-00, 00] which is bounded from below in 
the sense that there exist yu,-integrable functions Ui,i= \,...,n in so that 

(9) O > ui © . . . © u„, 

where U\ © . . . © u n (x\, . . . , x„) := u\(xi) + . . . + u n (x n ). Given a cost function <& and a transport plan n the 
cost functional is defined as 

(10) 

Note that this integral is well defined (assuming possibly the value +00) by (|9). The primal Monge- 
Kantorovich problem is then to minimize /^(O) over the set of all transport plans n £ Yl(fii, . . . , p.„). 

Given //,-integrable functions u-„ ; = 1, . . . , n, such that 

(11) O > Ml ©...©«„, 

we have for every transport plan n 

(12) J ®dn> J u\ © . . . © u„ dn — J u\ dp.\ +...+ ( u n dp. n - 

The dual part of the Monge-Kantorovich problem is to maximize the right side of ( fT2l over a suitable class 
of functions satisfying d 1 1 1 . 

Starting already with Kantorovich, there has been a long line of research on the question in which setting 
the optimal values of primal and dual problem agree, we refer to the reader to [Vil09 page 88f] for an 
account of the history of the problem. For our intended application, we need to restrict the dual maximizers 
to functions in 

m 

S — \u : R —* R : u(x) — a + bx + ^ Cj(x — kj) + , a, b, c/, ki € R}, 

!=1 

i.e., we will employ the following Monge-Kantorovich duality theorem. 

Proposition 2.1. Let <I> : R" — > (-00, 00] be a lower semi-continuous function satisfying 

(13) <S>(s u ...,Sn)>-K-(l + \s 1 \ + ... + \s n \) 

on R" for some constant K and let p.\ , . . . , /j.„ be probability measures on R having finite first moments. Then 

n „ 

Pmk(®) = inf {/„(<!>) :n€lLQii,...,Hn)} = sup{^] I utdfit : «i © • • ■ © u n < O, u t £ S) =D MK ($). 

We postpone the proof of Proposition ^, ll to the Appendix and continue with our discussion. 

The set of transport plans Tl(pi, . . . ,p.„) carries a natural topological structure: it is a compact convex sub- 
set of the space of finite (signed) Borel measures equipped with the weak topology induced by the bounded 
continuous functions Cb(R"). (Compactness of H(fii, . . . ,p n ) is essentially a consequence of Prohorov's 
theorem, for a proof we refer the reader to [Vil09, Lemma 4.4].) 



''See I Vil03 Vil09 1 for an extensive account on theory of optimal transportation. 

7 Most of the basic results are equally true for polish probability spaces (X\,[i\), . . . , (X„,fi„), but we don't need this generality 



here. 
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Subsequently we want to study the set of transport plans which are also martingales. Therefore we will 
assume from now on that the measures p.\,...,p: n are in convex order so that M{p\ , . . . , p.„) is a non-empty 
subset of IltjL/!, . . . ,p n ). It will be crucial for our purposes that also Ai(p\, . . . ,p n ) is compact in the weak 
topology. To establish this we need two auxiliary lemmas. 

Lemma 2.2. Let c : R" — » R be continuous and assume that there exists a constant K such that 

\c(x x ,...,x n )\ <K(l +|xi| + ... + |x„|) 
for all xi e X\, . . ., x„ e X„. Then the mapping 

n i— > I cdn 

is continuous on Tl(p.i, . . . ,//,,). 

Proof. Since we assume that p.\,... ,p„ have finite first moments, jj^,. ^ cdn converges to uniformly 
in 7i € Tl(pi, . . . ,p„) as a — > oo. □ 

Lemma 2.3. Let n e TI(jji, . . . ,p* n ). Then the following are equivalent. 

(1) Qe A%i,...,ju„). 

(2) For 2 < k < n and for every continuous bounded function f : R* _1 — » R we have 



f{xi,...,x k -i){x k - x k -i)dn(xu- ■ -,x„) = 0. 
Proof. Plainly, (1) asserts that whenever A c R k , k- 1, . . ., (n - 1) is Borel measurable, then 

I A {xi,...,x k -{){x k -x k -\)dn{x\,...,x n ) = 0. 
Using standard approximations techniques one obtains that this is equivalent to (2). □ 
Proposition 2.4. The set M(pi\, . . . ,fx n ) is compact in the weak topology. 

Proof. Since Ai(p\, . . . ,p„) is contained in the compact set HQiu ...,//„) it is sufficient to prove that it is 
closed. By Lemma l2~3l Ai(p\, . . . ,p„) is the intersection of the sets 



(14) 



[it g n(^i, . . . ,p n ) . I f(x u ...,x k )(x k+l - x k )dn(xi,...,x n ) = O), 



where k = 1, . . . ,n — 1 and / : R* — » R runs through all continuous bounded support functions. By Lemma 
I2.2l the sets in ( fT4b are closed. □ 

3. Proof of Theorem[T] 

Our argument combines a Monge-Kantorovich duality theorem (in the form of Proposition ^, j} with the 
following Min-Max theorem of decision theory which we cite here from |Str85, Theorem 45.8]. 

Theorem 2. Let K, T be convex subsets of vector spaces V\ resp. Y% where V\ is locally convex and let 
f : KxT -> R. // 

(1) K is compact, 

(2) f{.,y) is continuous and convex on K for every y e T , 

(3) fix, .) is concave on T for every x 6 K 

then 

sup inf f(x,y) = inf sup/(x, y). 

yeT xeK xeK yeT 
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Proof of Theorem\I] As we want to show that the subhedging portfolios can be formed using just call 
options, we will restrict ourselves to dual candidates 1%,.),^ ) satisfying w,- € S, i = 1 , . . . , n (and Aj e 
C b (W),j=l,...,n-l). 

If the assertion of Theorem Q] holds true for a function €> and if u\, . . . , u„ e S then the assertion carries 
over to O' = O + u\ © . . . ffi u n . Therefore we may assume without loss of generality that <I> > 0. 
Moreover we make the additional assumption that <t> € Q,(R"). 

We will apply Theorem[2]to the compact convex set K = Tl(n\ , . . . , yU„), the convex set E = C/,(R) x . . . x 
Cb(R"~ l ) of (n - l)-tuples of continuous bounded functions on W, j = 1, . . . , (n - 1) and the function 

<D(xi, . . . ,x n ) - ^ Aj(xu. . ■ ,xj)(x j+ i - xj) dn(x u - ■ ■ , x n ). 

7=1 

Clearly the assumptions of Theorem [2] are satisfied, the continuity of /(., (A,-)) on ILQii, ■ ■ • being a 
consequence of Lemma lZ2l 
We then find 



n „ 
, ) i=l J 



(16) £> > sup V J 0i4u; 

(17) = sup sup 

A/6C»C#) Y.U 0,(-iv)<O(x, ,...,x„)-Epi A,(x, ,...,A',)(x /+1 - Xj ) ~ 

/n-1 
<I>(xi, . . . , x„) - y Aj(xi, . .., Xj)(xj + i - Xj) dn(xi, . . . , x„) 

/ n-1 
®(jci, . . . , Xn) - y Aj(xi, . . . , Xj)(xj + i - Xj) dn(x\, . . . , x n ) 



* f. 



(20) = inf 0(x 1 ,...,x n )=P M , 

QeM<jii 

where Proposition 12. 1 1 (with the cost function <t>(xi, . . . , x n ) - A/(jci, ■ ■ ■ ,*;)(-* /+i - xj)) was used to 
show the equality between (fTTT i and CTT~ST > and the equality of CTT~ST > and (fT9b is guaranteed by Theorem[2] 

Next assume that <1> : R" — » [0, oo] is merely lower semi-continuous and pick a sequence of bounded 
continuous functions cDi < <I>2 < . . . such that <& = sup t > <]>£. In the following paragraph we will write 
P($>), D{<$>), P(Q>k), resp. Di^k) to emphasize the dependence on the cost function. For each k pick Q& e 
EhjKi, . . . ,yu„) so that 



P(® k )> QdQjc - l/k. 



Passing to a subsequence if necessary, we may assume that (Q*) converges weakly to some Q e II(jui, . . . , fi„). 
Then 



(21) 



P(Q>)< \ <3>dQ= lim [ 3> m <iQ = lim (lim [ O m c/Q jt ) 

< lim (lim [ O k dQjA = lim P(O^). 

m—>oo \k—>co J I >co 



Since P(Oi) < P(d>) it follows that £>(<D) > D(<D A ) = P(G>*) T P(<&). 

It remains to prove that the optimal value of the primal problem is attained. To establish this, we use the 
lower semi-continuity of J <t> dn on IT(//i , . . . , yu„): if a sequence of measures (tt*) in fl(/ii , . . . , yu„) converges 
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weakly to a measure n, then 

(22) liminf j®dn k > j <&dn. 

We refer the reader to [ Vil09, Lemma 4.3] for a proof of this assertion. 

If p = oo, the infimum is trivially attained, so assume P < oo and pick a sequence (Q*) in M(ji\, . . . ,yU„) 
such that P = limk J ( I> d - ; • As M(n\, . . . ,/i„) is compact, (QjO converges to some measure Q along a 
subsequence and Q is a primal minimizer by ( 1221 ). □ 

4. Further observations in the two dimensional case. 

As far as we know, martingale transport plans have not been previously considered in the optimal trans- 
port literature. In this section we collect some observations on the primal resp. dual optimization problem 
which relate to know facts in the classic theory of optimal transport. There the main interest lies in the two 
dimensional case, hence we focus on the case of just two marginal measures [i\ ,/U2 throughout this section. 

For most applications of the theory of optimal transport it is also customary to specify the cost function 
to be the squared Euclidean distance, i.e. <&(x,y) = (y - x) 2 in the present setting of probability measures 
on the real line. We emphasize that this cost function has no significance if one is interested in transport 
plans that are also martingales: jL 2 (y - x) 2 dQ(x,y) is constantly equal to J R y 2 dv(y) - £ x 2 d/j.(x) for every 
martingale measure Q e Ai(fi\,fi2)- 

4.1. A c-convex approach. In the dual part of usual transport problem it is suffices to maximize over all 
pairs of functions (u\, u£) where u\ is the conjugate of U2 with respect to O, i.e., satisfies 

ui(x) - inf Q>(x,y) - u 2 (y). 

y 

(We refer the reader to | Vil03[ Section 2.4], ||Vil091 Chapter 5] for details on this topic.) 

To establish an analogue result for the dual problem in our setting we introduce some notation. Given a 
function g : R — > (-oo, oo], we write g e for its convex envelop^. For G : R 2 — > R, let G e : R 2 — > R be the 
function satisfying 

G e (x,.) = (G(x,.)) e 

for every x e R. (It is straight forward to prove that G e is Borel measurable resp. lower semi-continuous 
whenever G is.) 

Proposition 4.1. Let <D : R 2 — > (-oo, oo] be a lower semi-continuous function such that <&(x,y) > -K(l + 
\x\ + \y\), x, y e R and assume that there is some Q E M([i\ , 1^2) satisfying J O dQ < 00. Then 



(23) P= sup i (^-u 2 Y(x,x)diui(x)+ u 2 (y)d(i 2 (y) 

« 2 :R^R,/|ii 2 |i/a'2«» W R ^ r 

(In the course of the proof we will see that for every choice of U2 the first integral in (1231 is well defined, 
assuming possibly the value -00.) 

Proof. We start to show that the primal value P is greater or equal than the right hand side of d23l . Let 
U2 : R — » R be a //-integrable function. Fix Q 6 Al^i,/^) satisfying J <[> dl < 00 and let (Q. r ) x£ R be a 
disintegration of Q with respect to (R,//). Using the abbreviation ((D - U2)(x,y) :- <&(x,y) - U2(y), we obtain 

(24) j®dQ = j(<D-u 2 )dQ+ J u z dn 2 

(25) > Jj(®-u 2 y(x,y)dQAy)dLii(x) + J u 2 dn 2 



(26) > I (O - U2) e (x, x) dfii(x) + I U2dfi2 



J(<£> - u 2 y(x, x)d[i\(x) + J 1 



I.e. g e : R — » R is the largest convex function smaller or equal then g. 
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where f(<I> — u 2 ) e (x, y) dQ x (y) > (<D - u 2 ) e (x,x) holds due to Jensen's inequality. This proves the first 
inequality. 

To establish the reverse inequality, we make a simple observation. Let x e R and a function g : R — > R 
be fixed. Suppose that for u\ e R there exists A e R such that 

ui + A-(y-x) <g(y) 

for ally e R. Then u\ < g e (x). 

Applying this for x e R to the function y i-» g(y) = <f>(x, y) - U2(y) we obtain 



(27) sup] (0-u 2 ) e (x,x)dfi l (x) + u 2 (y)dfi 2 (y) 

u 2 (Jr Jr 

(28) > sup | sup I Mj(x)t//ii(x) + I M 2 (y) dfi 2 (y) [ 

i(2 I Ki:3A,« 1 (x)+A(x)(j'-x)<O(x,y)-M 2 0') J J ) 

(29) = sup < I u\d[i\+ I u 2 dyi 2 \-D-P, 

where we tacitly assumed that the suprema are taken over /i,-integrable functions u, ■ : R — » R, i = 1 , 2 and 
that A : R — » R is bounded measurable. □ 

A Hamilton- Jacobi-Bellman formulation. We conclude this subsection by heuristically rewriting the dual 
problem in terms of (viscosity) solutions of Hamilton-Jacobi-Bellman equations. A similar Hamilton-Jacobi 
formulation of the Kantorovich duality can be found in | Vil03 Proposition 5.48]. Let us consider the local 
martingale 

dS? = o- t dW„ 

where W is a scalar Brownian motion defined on a filtered space (Q, f, P) and <x. e J{, the set of y>-adapted 
processes valued in R with finite L 2 (D. x [0, l))-norm. Then we introduce the (singular) stochastic control 
problem defined by 



u(x,f) = inf Bl[<f>(x,ST) - K(Sf, 1)|T,]. 



We have (see HTou02| Section 2.4.3]) 

u(x,0) = (<b-u(;l)Y(x,x). 

So Equation d23l can be written as 

(30) P = sup| I u(x,0)dm(x)+ \ u(y,l)d/x 2 (y) 

4.2. The dual supremum is not necessarily attained. In the classic optimal transport problem, the op- 
timal value of the dual problem is attained provided that the cost function is bounded ([Kel84 Theorem 
2.14]) or satisfies appropriate moment conditions ([AP03, Therorem 2.3]). 

This is not the case in our present setting where the subsequent Example 14.21 shows that the dual supre- 
mum (O is not necessarily attained even if O is bounded and fi, v are compactly supported. However, it may 
be an interesting task for further research to find sufficient conditions which guarantee dual attainment. 

Example 4.2. Let m = fi 2 = A \ [0, 1] and define $ : R 2 -» R by 0(x,y) = max(-|;c - y\, -1). Then 
M(/-ii,i-i 2 ) contains a single element Q which is concentrated on the diagonal of [0, 1] x [0, 1] and trivially is 
optimal. Striving for a contradiction, we assume that there exist u\,u 2 and A which form a dual maximizer. 
It follows that 

u\(x) + u 2 (y) + A(x)(y - x) < -\x - y\ 
for all x,y e [0, 1] and that equality holds Q-a.s. Thus 

ui(x) + u 2 (x) — 
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for all x e / where / c [0, 1] is a set of measure 1. Note that 

J = {x e R : x + n/m e I U [0, l] c for all n € Z,m e N} 
satisfies = 1 and J + q = J for all rational g. For x e [0, 1] and 5 > we have 

(31) ui(x) + u 2 (x - 8) - A(x)8 < -8 

(32) ui{x) + u 2 (x + 8) + A(x)8 < -8. 
Adding these inequalities, we obtain 

(33) 2«i(x) + u 2 (x — 8) + u 2 (x + 8) < —28. 
Hence, if 8 e Q + and x , xq + 8, xo - 8 £ J n [0, 1] then 

u 2 (xq + 5) < 2u 2 (xq) - u 2 (xq - 8) - 28. 
Applying this n times with 8 = x = Xo + 5b, i = l,...,n and adding the resulting inequalities we obtain 

u 2 (x + n±) < \u 2 (x)\ + \u 2 (x + i)| - n 2 ^ 
provided that e [0,1]. Note also that 

C(x) :- liminf u 2 (x + J-) < 00 

for /i-almost all x e R. (This holds true for any measurable function.) Consequently, for almost all x e 
(0, 1 12) n J there are infinitely many meNso that 

u 2 (x + 1/2) = « 2 (x + ^) < | M2 (x)| + \u 2 (x + ±)\ - m 2 ± < | M2 ( X )| + C (x) + 1 - f . 

As the right hand side can be made arbitrarily small, we conclude that u 2 (x) = -00 almost surely on [1 /2, 1]. 
This yields the desired contradiction. 

Appendix 

As a special case of [Kel84 Theorem 2.14] we have the duality equation 

n „ 

Pmk(^>) = inf{7^(0) : n e YI(jji, . . . ,fi n )} = sup { ^ I m d/i, : u\ ffi . . . ffi u„ < O, Ui is //,-integrable} 

!=1 ^ 

for every lower semi-continuous cost function O : R" — > [0, 00]. The main task in the subsequent proof of 
Proposition ^. H is to show that the duality equation pertains if one restricts to functions in the class S in the 
dual problem. 

Proof of Theorem \2.1\ As in the proof of Theorem[U it is sufficient to prove the duality equation in the case 
O > 0. 

Given a bounded continuous function / and e > 0, then for every i = 1 , . . . , n there is some u e S such 
that / > u and J f-u d/jj < s. Therefore we may change the class of admissible functions from S to Q,(R), 
i.e. it suffices to prove 

(34) Pmk($>) = sup { I "< dm:ui®...®u n < O, e C 6 (R)}. 

!=1 ^ 

We will first show this under the additional assumption that <& E C C (R"). By |Kel84 Theorem 2.14] we 
have that for each rj > there exist //,-integrable functions Ui,i= 1, . . . ,n so that 

/WO)-^] I MA*i ^ V 

i=l ^ 

and «i ffi ... ffi u„ < <D. Note that the latter inequality implies that U\,...,u n are uniformly bounded since <1> 
is uniformly bounded from above. 
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To replace u\ by a function in Cb we consider H = O - (wi ffi . . . ffi u„) and define 
(35) mi(xi) := inf H(x\,...,x n ) 

,i'2,...,.v„eR 

for xi e R. We claim that u\ is (uniformly) continuous. Indeed, as is uniformly continuous, for every 
e > there exists 6 > so that whenever x, x' e R, |x - x'| < 5, then 

\H(x, X2, - . . , x„) - 7/(x', x 2 , . . . , x„)| = |<5(x, x 2 , . . . , x„) - 0(x', x 2 , . . . , x„)| < s. 

Thus we obtain 

\u\(x) — u\(x')\ = inf H(x, xz, . . . , x n ) — inf H{x',xz, ■ • ■ ,x n ) < s 

I X2,-,x„eR x 2 ,...,x„eR I 

whenever |x - x'| < 5. By definition Si is also bounded from below and satisfies Si > u\ as well as 

Si ® « 2 © • ■ • © u„ < O. 

Iteratively replacing the functions U2,...,u„ in the same fashion, we obtain 04b in the case O e C C (R"). 

Using precisely the same argument as in the proof of Theorem Q] we obtain the duality relation in the 
case of a general, lower semi-continuous function <1> : R" — > [0, oo]. 

□ 
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